Dynamic Scheduling of Multiclass Queueing Networks

Dynamic Scheduling of Open Multiclass Queueing Networks in a Slowly Changing Environment

Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies

This paper describes a family of discrete-review policies for scheduling open multiclass queueing networks. Each of the policies in the family is derived from what we call a dynamic reward function: such a function associates with each queue length vector q and each job class k a positive value rk(q), which is treated as a reward rate for time devoted to processing class k jobs. Assuming that e...

Target-Pursuing Policies for Open Multiclass Queueing Networks

We propose a new parametric class of scheduling and routing policies for open multiclass queueing networks. We establish their stability and show they are amenable to distributed implementation using localized state information. We exploit our earlier work in [1] to select appropriate parameter values and outline how optimal parameter values can be computed. We report numerical results indicati...

Stability of Open Multiclass Queueing Networks via Fluid Models

This paper surveys recent work on the stability of open multiclass queueing networks via fluid models. We recapitulate the stability result of Dai [8]. To facilitate study of the converse of the stability result, we distinguish between the notion of fluid limit and that of fluid solution. We define the stability region of a service discipline and the global stability region of a network. Exampl...

Robust Fluid Control of Multiclass Queueing Networks

This thesis applies recent advances in the field of robust optimization to the optimal control of multiclass queueing networks. We develop models that take into account the uncertainty of interarrival and service time in multiclass queueing network problems without assuming a specific probability distribution, while remaining highly tractable and providing insight into the corresponding optimal...

Stability and optimization of queueing networks and their fluid models

We describe some approaches to the synthesis of optimal policies for multiclass queueing network models based upon the close connection between stability of queueing networks and their associated fluid limit models. It is found that there is also a close connection between optimization of the network and optimal control of the far simpler fluid network model. This observation leads to a new cla...